#include <iostream>
#include <map>

using namespace std;

void print(map<string,int>& mp)
{
    for(auto& x : mp)
    {
        cout << x.first << " " << x.second << endl;
    }
}

void fun()
{
    string s;
    map<string,int> mp;
    for(int i = 0;i < 5;i++)
    {
        cin >> s;
        mp[s]++;
    }

    print(mp);

}

int main()
{
    fun();
    // map<string,int> mp;

    // mp.insert({"zhangsan",1});
    // mp.insert({"lisi",2});
    // mp.insert({"wangwu",3});

    //print(mp);

    // cout << mp["zhangsan"] << endl;
    // mp["zhangsan"] = 110;
    // cout << mp["zhangsan"] << endl;

    // mp.erase("wangwu");
    // print(mp);


    return 0;
}